import java.util.ArrayList;
import java.util.List;

public class leetcode119 {
    public static void main(String[] args) {

    }
    public List<Integer> getRow(int rowIndex) {
        List<List<Integer>> list = new ArrayList<>();
        for (int i = 0;i<34;i++){
            List<Integer> row = new ArrayList<>();
            for (int j=0;j<=i;j++){
                if (j== 0 || j==i ){
                    row.add(1);
                }else {
                    row.add(list.get(i-1).get(j)+list.get(i-1).get(j-1));
                }
            }
            list.add(row);
        }
        List<Integer>  result = list.get(rowIndex);
        return result;
    }
}
